استفاده از یک رویکرد تکاملی برای حذف وابستگی های بحرانی در موازی سازی حلقه ها

پایان نامه
چکیده

‎‎‎‎‎‎‎‎‎‎‎‎‎‎ ‎‎حلقه ها منبع اصلی موازی سازی در بسیاری از کاربردها می باشند، بنابراین امروزه کشف موازی سازی بین دستورات در حلقه های تودرتو موضوع بسیار مهمی است.‎‎ وابستگی بین دستورات و تکرار حلقه ها باعث به وجود آمدن تعدادی چرخه در گراف وابستگی می شود که مانع از اجرای برنامه به صورت موازی می شوند.‎‎‎‎‎ از آنجا که مسئله ی تشخیص مجموعه ی کمینه از وابستگی های بحرانی ‎‎در یک چرخه ی وابستگی حلقه یک مسئله چند جمله ای غیر قطعی کامل می باشد‎‎ لزوم استفاده از الگوریتم های تکاملی‏، واضح و منطقی می باشد. هدف از این پایان نامه مقایسه و بررسی روش های ارائه شده به منظور حذف وابستگی ها یا کاهش این وابستگی ها در بین دستورات برنامه و تکرارهای حلقه‏، و ارائه روشی جدید برای حذف وابستگی های بحرانی ایجاد شده در چرخه ی گراف وابستگی به منظور کاهش تعداد چرخه های موجود در گراف وابستگی برای موازی سازی حلقه ها می باشد به گونه ای که بتوان سرعت اجرای برنامه ها را افزایش داد.‎‎‎‎‎‎ در راستای رسیدن به این اهداف و‎‎‎ حل مسئله ی موجود‏، راه کاری تکاملی ارائه شده است که بر روی چندین نمونه واقعی از حلقه ها و وابستگی های آنها پیاده شده است و از نظر قابلیت اطمینان‏، همگرایی و پایداری که سه شاخصه ی مهم برای ارزیابی الگوریتم های تکاملی می باشند‏، مورد بررسی قرار گرفته و نتایج قابل قبولی به دست آمده است. نتایج حاصل از مقایسه ی روش پیشنهادی با سایر روش ها حاکی از این موضوع است که روش پیشنهادی علاوه بر اغنا کردن شاخصه های مهم در موازی سازی حلقه ها‏، توانسته است سرعت اجرای حلقه ها را نسبت به سایر روش های موجود به طور میانگین نزدیک به 14 درصد بهبود بدهد.

منابع مشابه

استفاده از یک رویکرد تکاملی جهت کاشی بندی و تولید کد موازی برای حلقه های دوسطحی

حلقه‎ها سهم بسیار زیادی در اجرای برنامه‎های محاسباتی دارند، بنابراین موازی‎سازی آنها در تسریع برنامه‎ها بسیار مهم است. موازی‎سازی حلقه‎ها در چهار مرحله انجام می‎گیرد: 1) تحلیل وابستگی داده‎ای و یکنواخت‎سازی فضای تکرار: وابستگی بین تکرار‎های حلقه و بردارهای وابستگی مشخص شده و به مجموعه‎ای از بردارهای وابستگی پایه تبدیل می‎شود. 2) کاشی‎بندی: فضای یکنواخت وابستگی تکرارهای حلقه به قطعاتی به نام...

15 صفحه اول

برچسب‎گذاری نقشه‎ با استفاده از یک رویکرد تکاملی موازی شده

برچسب یک جزء مهمی از نقشه است که کاربر می‎تواند با کمک برچسب نقشه موضوعات مهم را شناسایی و اطلاعات مربوط به خود را از موضوعات به ‎دست آورد. از آن‎جایی که برچسب‎گذاری نقشه به صورت دستی یک کار وقت‎گیر است؛ بنابراین خودکارسازی برچسب‎گذاری نقشه همیشه یکی از موضوعات مهم مطالعه کارتوگرافی به کمک کامپیوتر در تمام زمان‎ها بوده است. به‎کارگیری روش‎های کارآمد برای برچسب‎گذاری خودکار نقشه و جلوگیری از تدا...

یک راهکار ابتکاری تکاملی برای برنامه ریزی عامل های متحرک با رویکرد توازن به جای بهینه سازی چند هدفه

ساختارهای مبتنی بر عامل محیط مناسبی برای آزمودن فرضیه های پیچیده، مدلسازی و شبیه سازی طرح های پویای اطلاعاتی می باشند. در حیطه علوم مکانی نیز گرایش به استفاده از عامل های خودمختار و معقول، به دلیل واقع گرایی بیشتر در مسائل، افزایش یافته است. در این تحقیق به برنامه ریزی و توزیع وظیفه میان موجودیت های متحرک در فضای جغرافیایی با رویکرد عامل-محور پرداخته می شود. در ابتدا نشان داده می شود که عامل ها...

متن کامل

انطباق ساختار پروتئین ها با استفاده از یک رویکرد تکاملی و یک روش مدل سازی متن

مسئله مقایسه و انطباق ساختار سه بعدی پروتئین ها یکی از مهم ترین اهداف محاسبات زیست ساختاری است و ابزاری ارزشمند برای طبقه بندی پروتئین ها، پیش بینی ساختار پروتئین، مطالعات تکاملی و پی بردن به رابطه بین توالی و ساختار سه بعدی پروتئین ها می باشد. به دلیل چندجمله ای غیر قطعی-سخت بودن انطباق ساختار پروتئین، راهکارهای ارائه شده از روش های مکاشفه ای استفاده می کنند.در این پایان نامه یک الگوریتم جستجو...

استفاده از Propensity Score برای همسان سازی نمونه ها در یک مطالعه مورد شاهدی

Background and Aim: Case-Control studies provide evidence in the area of health. Validity and accuracy of such studies depend to a large extent on the similarity (similar distributions) of the case and control groups according to confounding variables. Matching is a method for controlling or eliminating the effects of important confounders. Matching using propensity score has recently been intr...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023